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BOX PCT 

IN THE UNITED STATES ELECTED/DESIGNATED OFFICE 
OF THE UNITED STATES PATENT AND TRADEMARK OFFICE 
UNDER THE PATENT COOPERATION TREATY-CHAPTER E 

PRELIMINARY AMENDMENT 

APPLICANT: ClausFriedl DOCKET NO.: 112740-349 

SERIAL NO: GROUP ART UNIT: 

FILED: EXAMINER: 
INTERNATIONAL APPLICATION NO:: PCT/DEOO/01203 
INTERNATIONAL FILING DATE 1 7 April 2000 

INVENTION: APPARATUS AND METHOD FOR IMPROVING LOAD 

DISTRIBUTION IN A SIGNALING NETWORK 

Assistant Commissioner for Patents, 
Washington, D.C. 20231 

Sir: 

Please amend tiie above-identified Intemational Application before entry 
into the National stage before the U.S. Patent and Trademark Office under 35 
U.S.C. §371 as follows: 
In the Specification; 

Please replace the Specification of the present ^plication, including the 
Abstract, with the following Substitute Specification: 

SPECIFICATION 

TITLE OF INVENTION 
APPARATUS AND METHOD FOR IMPROVING 
LOAD DISTRIBUTION IN A SIGNALING NETWORK 
BACKGROUND OF THE INVENTION 
The present invention relates to an apparatus and a method for improving 
the load distiibution in a signaling network and, in particular, to what is referred to 



as a load sharing method which results in signaling data being distributed 
uniformly in a digital signaling network. 

Communication nets or networks generally connect two subscriber 
terminals to one another via a number of line sections and switching devices in 
order to interchange messages (for example, voice, data, text and/or images). 
Control information and signaling messages can, in this case, be transmitted 
between the switching centers, for connection control and when using service 
features. Digital, computer-controlled communication networks, in particular, offer 
a considerably greater performance scope in comparison to analog communication 
networks, for which reason a new, powerful signaling system has been introduced 
in digital, computer-controlled communication networks. 

The ITU (International Telecommunication Union) has thus specified the 
central signaling system No. 7 (CCS7), which is optimized for use in digital nets or 
networks. 

In contrast to the previously normal channel-based signaling, the signaling 
messages in CCS7 are passed via separate signaling paths or signaUng channels 
(links). A large number of such signaling channels (links) in this case form what is 
referred to as a signaUng set (liiik set), which has a maximum of 16 signaling 
channels (links). A signaling channel transports the signaling messages for a 
number of user channels (trunks). 

The signaling channels or signaling links (links or link sets) in CCS7 
connect what are referred to as message transfer parts (MTP) in a commimication 
network. The message transfer parts and the signaling channels thus form an 
autonomous signaling network which is superimposed on a user channel network. 

The signaling end points are, in this case, the sources and sinks of the 
signaling traffic and are provided in a communication network primarily by 
switching centers or signaling nodes. In this case, the message transfer parts 
(MTP) transmit received signaling messages on the basis of a destination address 
(destination point code, DPC) to another message transfer part (MTP). No 
switching processing of the signaling messages is generally carried out in a 
message transfer part (MTP). A message transfer part may be integrated in a 



signaling end point (for example, a switching center), or may form an autonomous 
signaling node in the signaling network. One or more levels of message transfer 
parts (MTP) may be possible depending on the size of the signaling network. 

All the signaling points in a predetermined signaling network are identified 
within a numbering plan, which is defined by the ITU via, for example, a 14-point 
code (PC) and thus can be addressed specifically in a signaling message. In CCS7, 
such a signaling message is provided by the message signaling unit MSU). 

In addition to a destination address (destination point code DPC) and a 
source address (origin point code OPC), a speech circuit address (circuit 
identification code CIC) is also stored in these signaling messages, which are 
transmitted in the signaling network, and message signaling units (MSU). This 
voice circuit address (CIC) has 12 bits according to the ITU Standard, with the 4 
least-significant bits being referred to as a signaling path selection field (signaling 
link selection field, SLS). According to the ITU, the various voice signaling 
messages (MSU) are assigned predetermined signaling paths via this signaUng path 
selection field (SLS values). 

In a conventional signaling network, the signaling messages (MSU) to be 
transmitted are distributed uniformly between the available signaling channels (or 
active links in a signaling set of its link set) thus allowing the load to be distributed 
imiformly in the signaling network. 

Such a conventional load distribution method is known firom the reference 
"Wang J. L: A Novel Link Set Dimensioning Procedure for Networks supporting 
the Load Splitting Link Selection Algorithm, Proceedings to the Infocom '93 
Annual Joint Conference of the computer and communications societies 
Conference Proceedings Vol. 12, March 28, 1993 -- April 1, 1993, pages 1280 - 
1287". This proposes a novel signaling set dimensioning method which is based on 
the "load splitting link selection" algorithm, in which randomly produced bit 
pattems are used for selecting a signaling channel. The capacity and available 
individual bandwidth in these signaling channels are, however, regarded as being 
essentially equivalent in this method. In order to improve the load distribution, 
particularly in cases where the increase in the total capacity in the signaling set 



(link set) is inadequate despite the addition of additional signaling channels, this 
document proposes a theorem for creating a special set of equivalent signaling 
channels via which the actually available total capacity is used optimally, especially 
when using the "load splittiag link selection" algorithm. 

Particularly when using novel transmission techniques such as packet 
switching, ATM, IP etc., and a result of the use of novel transmission media, such 
as glass fiber cables, signaling configurations have increasingly arisen in which 
signaling channels occur with different bandwidths; that is, transmission rates for 
the signaling messages (MSU). 

Such a method and an apparatus for providing load distribution in a 
signaling network having a large number of signaling nodes for distribution of 
signaling messages, and a large number of signaling channels for transmitting 
signaling messages, are known from the reference "Franz R. et al.: ATM-Based 
SS7 for Narrowband Networks - A step forward towards Narrowband-Broadband 
Convergence, Proceedings of IS S' 97 International Switching Symposium, Toronto, 
CA, September 21-26, 1997, pages 3 - 10", in which the signaling messages are 
transmitted for the first time with at least one first and one second individual 
bandwidth via a common signaling set or link set. The second individual 
bandwidth, as part of a broadband signaling system, is in this case considerably 
wider than the first individual bandwidth, which in principle represents a 
narrowband signaling system. As a result, a narrowband signaling system is for the 
first time proposed, via which both narrowband and broadband signaling can be 
carried out. 

When using a conventional method and an associated apparatus for load 
distribution in the signaling network, this results in the signaling channel having the 
narrowest bandwidth (narrowband signaling) governing the maximum usable 

transmission rate per signaling set (link set). If, in consequence, the transmission 
rate for signaling messages to be transmitted is increased further, then this itself 
results in overloading on the signaling channel with the narrowest bandwidth when 
using conventional load distribution, while the signaling channels with the wider 
bandwidth (Broadband signaling) are scarcely loaded. 
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The present invention is, thus, directed toward providing an apparatus and a 
method for improving the load distribution in a signaling network, in which 
overloading of signaUng channels is reliably prevented. 

SUMMARY OF THE INVENTION 
5 A respective individual bandwidth is preferably determined, and is 

subsequently evaluated, for each signaling channel available at a signaling node. 
Finally, the signaling messages to be distributed are distributed between the 
available signaling channels as a function of the respective evaluation result. Thus, 
even in the case of signaling networks which use signahng channels with different 

10 bandwidths, this results in optimum utilization of the respective signaling paths. 
Overloading of signaling channels or signaling sets is thus reliably prevented. 

During the evaluation process, a relative bandwidth value is preferably 
determined for each available signaling channel with respect to the bandwidths of 
the available signaling channels, and the signaling messages to be transmitted are 

15 distributed in such a manner that a signaling chaimel having a wide individual 
bandwidth transmits at least the same number of signaling messages as a signaling 
chaimel having a narrow individual bandwidth. This allows widely differing 
calculation forms to be used for determining the relative bandwidth value, in which 
case correct or optimum assignment of signaling messages to those signaling 

20 channels which are not yet fully loaded can always be provided. 

Furthermore, in the case of the method and the apparatus according to the 
present invention for improving the load distribution in a signaling network, each 
signaling channel can be assigned at least one signaling message to be transmitted, 
thus allowing improved maintenance at the signaling network via the network 

25 operator, at the expense of optimum load distribution. This, in consequence, 
considerably simplifies the capability to check the signaling channels which are, 
thus, at least partially loaded at all times. 

Additional features and advantages of the present invention are described 
in, and will be apparent from, the following Detailed Description of the Invention 

30 and the Figures. 



BRIEF DESCRIPTION OF THE FIGURES 
Figure 1 shows a schematic view of two signaling nodes with signaling 
channels having different bandwidths. 

Figure 2 shows a schematic view of a part of a signaling network having a 
5 large number of signaling sets. 

DETAILED DESCRIPTION OF THE INVENTION 
Figure 1 shows a schematic view of two signaling nodes A and B, which are 
connected to one another via a signaling set LS (link set). The signaling nodes A 

E: and B each represent, for example, a switching center, and have a message transfer 

M 

P 10 part MTPl and MTP2 (message transfer point) for transmitting signaling messages 

Q in the form of message signaling units (MSU). According to Figure 1, the 

: , g 

ri signaling set LS includes a signaling channel LO with an individual bandwidth 

III EBBo of 64 kilobits per second. In the same way, the further signaling chaimels LI 

and L2 also have an individual bandwidth of EBBi = EBB2 64 kilobits per 

y 15 second. In contrast, a signaling channel L3 has a high transmission rate with an 

ni 

n| individual bandwidth EBB3 of 2 Megabits per second. Such a signaling set LS 

rf occurs, for example, when a further signaling hne with a high data rate (for 

example, a glass fiber cable) is added to an already existing signaling line. 

On the basis of the signaling path selection field (SLS field) described 
20 initially in a message signaling unit (MSU), of the signaling message, the signaling 
channels LO to L3 can be allocated or selected uniquely. In contrast to 
conventional selection methods, in which the signaling channels are selected only 
quantitatively, the apparatus and method according to the present invention allow a 
qualitative selection or allocation of signaling chaimels to be carried out for the 
25 signaling messages to be transmitted as a function of a respective individual 
bandwidth EBBx of the various signaling channels. 

The method and the apparatus for improving the load distribution in a 
signaling network and, in particular, the load distribution in the signaling set LS are 
described in detail in the following text. 
30 First exemplary embodiment 
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In order to assign the signaling messages to be transmitted to the respective 
available signaling channels LO, LI, L2 and L3, the message transfer part MTPl 
has what is referred to as a load distribution key (load sharing key), which 
essentially includes a table of signaling path selection field values (SLS values) and 
associated signaling channels (links). La the previous mettiod, the distribution 
process was carried out in such a way that, as far as possible, an equal number of 
SLS values are allocated to each available signaling channel. If one considers this 
table and this load distribution key, then this results in a statement of the load 
distribution in the individual signaling channels and the higher-level signaling sets 
LS, which is based on a purely quantitative analysis of the signaUng channels. 
However, a key feature for the present invention is the fact that qualitative 
allocation is carried out, furthermore, in addition to this quantitative allocation of 
SLS values and signaling channels. To be more precise, the message transfer part 
MTPl has a determination device for determining a respective individual 
bandwidth EBBx for the available signaling channels Lx, where x = 0 to 3. This 
determination device, which is not illustrated, in consequence records a respective 
individual bandwidth EBBo, EBBi and EBB2 of 64 kilobits per second for the 
signaling channels LO, LI and L2. In contrast, this determination device records an 
individual bandwidth EBB3 of 2 Megabits per second for the signaling channel L3. 
These determined individual bandwidths are stored in a database, and are linked to 
the load distribution key (load sharing key). To be more precise, a qualitative 
assessment is carried out of the individual signaling channels as a fimction of the 
respectively determined individual bandwidths EBBo to EBB3. If these respective 
individual bandwidths are evaluated skillfully, the load distribution can be 
optimized for the individual signaling channels so as to reliably prevent 
overloading in individual signaling channels. 

A number Z(x) of the signaling path selection values (SLS values) which 
are transmitted via a signaling channel x (where x = 0 to 3) are preferably 
determined as follows: 

Z(x) = 16 X EBBx/GBB (1) 



where Z(x) represents the number of SLS values which are transmitted via the 
signaling channel x, EBBx represents the individual bandwidth of the respective 
signaling channel x, and GBB represents the sum of the individual bandwidths for 
all the available signaling channels in the signaling set LS. 

The multiplication of the quotient EBBx/GBB in the equation (1) quoted 
above with the value 16 is based on the figure of 4 bits specified as a fixed value 
for the world market in the ITU standard for tiie SLS value in the CCS7 signaling 
network, as a result of which a maximum of 16 different SLS values can be 
represented. A different value range of the SLS values would accordingly result in 
a multiplier other than 1 6. If the individual bandwidths are evaluated in accordance 
with the equation described above, this results in the overall bandwidth GBB 
having a value of 3 x 64 kilobits + 2 Megabits per second = 35 x 64 kilobits per 
second. The values for the number of SLS values are thus: 

Z(0) = 16 X 1/35 

Z(l) = 16x 1/35 

Z(2)=16x l/35and 

Z(3) = 16x32/35 

Since only rounded integers can be used for the number of SLS values, this 
would result in all 16 SLS values being distributed to the signaling channel L3. In 
consequence, the optimum load distribution in this first exemplary embodiment 
would lead to all the signaling messages being transmitted in the signaling channel 
L3. 

However, in certain cases, this may be disadvantageous for the signaling 
network since, for example, redundant signaling lines are not used. Each signaling 
channel LO to L3 is, thus, preferably assigned at least one signaling message to be 
transmitted, which fiuthermore makes it possible to improve the maintenance and 
capability to test the signaling paths. In addition, if one of the signaling channels 
(for example, L3) fails, it is possible to switch particularly easily and quickly to the 
signaling channels LO to L2 which are still available. 

Second exemplary embodiment 
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According to a second exemplary embodiment, which is not illustrated, the 
signaling set LS includes only two signaling channels with an individual bandwidth 
of 64 kilobits per second and 256 kilobits per second. This is the situation, for 
example, when there is already an El transmission path at 64 kilobits per second in 
the broadband CCS7 and, owing to an increase in the amount of traffic, the network 
operator now wishes to set up an additional STMl optical transmission path from 
the signaling node A to the signaling node B which, for example, contains a 
signahng channel with a bandwidth of 256 kilobits per second. The existing CCS 7 
signaling channel at 64 kilobits per second is intended to be retained in this case, 
for redundance reasons. When using such a signaling set, the use of the equation 
described above results in the load distribution as described below for the number 
of SLS values. 

Z(0) = 16 X 64/320 = 3 
e.g. SLS = 0, 1, 2 

Z(l) = 16x256/320 = 13 

-» e.g. SLS = 3, 4, 5, 6, 7, 8, 9, 10, 1 1, 12, 13, 14, 15. 

As such, the signaling channel LO transmits 3/16 of the load, and the 
signaling channel LI transmits 13/16 of the load. In consequence, the signaling 
chaimel LI is loaded by 1/16 more than the relative figure equivalent to its 
maximum bandwidth. In contrast to the conventional quantitative assignment of 
the signaling messages to be transmitted, 16/13 x 256 kilobits per second (315 
kilobits per second) can be used with this method with the qualitative assignment 
process according to the present invention and with a total installed bandwidth 
GBB of 320 kilobits per second. This corresponds to an increase of 146 percent. 

Third exemplary embodiment 

In the first and second exemplary embodiments, the improvement in the 
load distribution was determined on the basis of an overall bandwidth GBB of 
subsequent ratio of formation in the ratio of the respective individual bandwidths. 



However, the present invention is not restricted to this and also covers, for 
example, direct ratio of formation in the ratio of the respective individual 
bandwidths. In consequence, for example, a narrowest or widest individual 
bandwidth EBBmin/EBBmax can be determined in the message transfer path 
MTPl with the quotient then bemg formed between this narrowest and widest 
individual bandwidth and the respective individual bandwidth to be considered. 

If, as shown by way of example in Figure 1, the signaling channel LO is 
used as the reference value for the narrowest individual bandwidth EBBmin (64 
kilobits per second), then this results in the following quotients for the respective 
signaling channels: 

LO-1 
Ll = l 
L2 = l 
L3 = 32. 

If, on the other hand, the widest individual bandwidth EBBmax of the 
signaling channel L3 (2 Megabits per second) is used as the reference value, this 
results in the following values for the quotients of the respective individual 
bandwidths: 

LO = 1/32 
LI = 1/32 
L2 = 1/32 
L3 = l 

In this case as well, the load distribution in a signaling network can be 
improved by evaluating the respective relative individual bandwidths (quotients). 

According to a modification of this exemplary embodiment, as an 
alternative, the determined individual bandwidths of the available signaling 
channels LO to L3 also can be multiplied, in which case a root can be formed in a 
subsequent step in order to produce the ratio between these individual bandwidths. 
The multipUcation process is preferably carried out only for the individual 
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bandwidths of two signaling channels, since extraordinarily large numerical values 
would occur otherwise. 

However, the present invention is not restricted to the evaluation methods 
described above and, in fact, covers all other evaluation methods in which the 
5 individual bandwidths of the signaling channels can be represented as their ratio to 
one another. 

Fourth exemplary embodiment 

Figure 2 shows a schematic view of a part of a signaling network according 
to a fourth exemplary embodiment, with a large number of signaling sets LSI, LS2 

10 and LS3 being arranged between the signahng nodes A and B. A configuration 
such as this occurs, for example, when main traffic nodes in a signaling network 
need to be connected to one another, and it is necessary to process an 
extraordinarily high level of signahng traffic. 

Since, as has already been described above, the signaling path selection 

15 fields (SLS fields) have only 4 bits, and thus can represent only 16 SLS values, one 
signaling set LS has a maximum of 16 signaling channels. Further signaling sets 
LS2 and LS3 are thus defined for unique association so that the capacity for 
transmitting signaling messages can be multiphed. This equally results in a 
considerably more complex representation for the mode of distribution key (load 

20 sharing key) which, in consequence, includes a large number of tables for the 
individual signaling sets LSI, LS2 and LS3, with the table for one signaling set LS 
associating the number of SLS values with the respective signaling channels 
available in that signaling set. In the same way as that described above, this table is 
associated with a database which includes the respective individual bandwidths of 

25 the available and active signaling channels. This also results in a qualitative 
association for the respective signaling channels for a signaling network having a 
number of signaling sets LSI, LS2 and LS3, thus ensuring optimimi load 
distribution even when using signaling channels having different bandwidths, and 
reliably preventing the individual signaling channels or signaling sets from being 

30 overloaded. 
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The present invention has been described above with reference to a CCS7 
signaling network. However, it is not restricted to this and can also be applied to 
other signaling networks in which signaling channels in each case have different 
bandwidths. 

Indeed, although the present invention has been described with reference to 
specific embodiments, those of skill in the art will recognize that changes may be 
made thereto without departing from the spirit and scope of the invention as set 
forth in the hereafter appended claims. 

ABSTRACT OF THE DISCLOSURE 

An apparatus and method for improving the load distribution in a signaling 
network having a large number of signaling nodes and a large number of signaling 
channels, with overloading in the signaling network being reliably prevented by 
taking account of a respective individual bandwidth. 
In the claims : 

Cancelled claims 1-12 and added new claims 13-24. 
CLAIMS 

Please cancel claims 1-12, without prejudice, and substitute the following 
claims therefore: 

13. A method for improving load distribution in a signaling network, the 
method compromising the steps of: 

providing a plurality of signaling nodes for distributing signaling messages; 

providing a plurality of signaling channels for transmitting the signaling 
messages, the signaling channels having at least one first and one second individual 
bandwidth, the second individual bandwidth being wider than the first individual 
bandwidth; 

determining a respective available individual bandwidth for the signaling 
channels available at a signaling node; 

evaluating the determined individual bandwidths; and 

assigning the signaling messages to be transmitted to the available signaling 
channels as a function of a result of the step of evaluating. 

12 



14. A method for improving load distribution in a signaling network as 
claimed in Claim 13, wherein the step of evaluating includes determining, for the 
signaling channels, a relative bandwidth value with reference to the signaling 
channels available at a signaling node and wherein, as a result of the step of 
assigning, a signaling channel having a second individual bandwidth transmits at 
least a same number of signaling messages as a signaling channel having a first 
individual bandwidth. 

15. A method for improving load distribution in a signaling network as 
claimed in Claim 13, wherein the step of evaluating includes determining a total 
sum of the bandwidths of the signaling channels available at a signahng node, and 
forming a quotient of the respective individual bandwidth and the determined total 
sum for the signahng channels. 

16. A method for improving load distribution in a signaling network as 
claimed in Claim 13, wherein the step of evaluating includes determining a 
narrowest/widest individual bandwidth of the at least first and second individual 
bandwidths, and forming a quotient of the respective individual bandwidth and the 
determined narrowest/widest individual bandwidth for the signaling channels 
available at a signaling node. 

17. A method for improving load distribution in a signaling network as 
claimed in Claim 13, wherein the step of evaluating includes determining a product 
of the respective available bandwidths and a predetermined individual bandwidth 
for the signaling channels available at a signaling node, and forming a root of the 
respectively determined products for the signaling channels available at a signaling 
node. 
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18. A method for improving load distribution in a signaling network as 
claimed in Claim 13, wherein at least one signaling message to be transmitted is 
assigned to the signaling channel available at a signaling node. 

19. An apparatus for improving load distribution in a signaling network, 
comprising: 

a plurality of signaling nodes for distributing signaling messages; 

a plurality of signalmg channels for transmitting the signaling messages, the 
signaling channels having at least one first and second individual bandwidth, with 
the second individual bandwidth being wider than the first individual bandwidth; 

a determination device for determining a respectively available individual 
bandwidth for the signaling channels available at a signaling node; 

an evaluation device for evaluating the determined bandwidths; and 

an assignment device for assigning the signaling messages to be transmitted 
to the available signaling channels as a function of a result from the evaluation 
device. 

20. An apparatus for improving load distribution in a signaling network 
as claimed in Claim 19, wherein in the evaluation device determines a relative 
bandwidth value for the signaling channels with respect to the signaling channels 
available at a signaling node, and the assignment device effects the assignment of 
the signaling messages such that a signaling channel having a second individual 
bandwidth transmits at least a same number of signaling messages as a signaling 
channehng having a first individual bandwidth. 

21. An apparatus for improving load distribution in a signaling network 
as claimed in Claim 19, wherein the evaluation device determines a total sum of the 
individual bandwidths of the signaling channels available at a signaling node, and 
forms a quotient from the respective individual bandwidth and the determined total 
sum for each of the signaling channels. 



14 



22. An apparatus for improving a load distribution in a signaling 
network as claimed in Claim 19, wherein the evaluation device determines a 
narrowest/widest individual bandwidth of the at least one first and one second 
individual bandwidth and forms a quotient from the respective individual 
bandwidth of a signahng channel and the determined narrowest/widest individual 
bandwidth for each of the signaling channels available at a signahng node. 

23. An apparatus for improving a load distribution in a signaling 
network as claimed in Claim 19, wherein the evaluation device determines a 
product of the available individual bandwidth with a predetermined individual 

bandwidth for each of the signaling channels available at a signaling node and 
forms a root of the respectively determined products for each of the signaling 
channels available at a signaling node. 

24. An apparatus for improving a load distribution in a signaling 
network as claimed in Claim 19, wherein the assignment device assigns at least one 
signaling message to be transmitted to the signahng channels available at a 
signaling node. 
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REMARKS 



The present amendment makes editorial changes and corrects typographical 
errors in the specification, which includes the Abstract, in order to conform the 
specification to the requirements of United States Patent Practice. No new matter 
is added thereby. Attached hereto is a marked-up version of the changes made to 
the specification by the present amendment. The attached page is captioned 
^ 'Version With Markings To Show Changes Made'\ 

In addition, the present amendment cancels original claims 1-12 in favor of 
new claims 13-24. Claims 13-24 have been presented solely because the revisions 
by red-lining and underlining which would have been necessary in claims 1-12 in 
order to present those claims in accordance with preferred United States Patent 
Practice would have been too extensive, and thus would have been too 
burdensome. The present amendment is intended for clarification purposes only 
and not for substantial reasons related to patentability pursuant to 35 U.S.C. §§103, 
102, 103 or 112. Indeed, the cancellation of claims 1-12 does not constitute an 
intent on the part of the Applicants to surrender any of the subject matter of claims 



M2. 



Early consideration on the merits is respectfixUy requested. 



RespectfiiUy submitted, 



William E. Vauman 
Bell, Boyd & L^byd LLC 
P.O. Box 1135 

Chicago, Illinois 60690-1135 
(312) 807-4292 
Attorneys for Applicant 




(Reg. No. 39.0561 
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VERSION WITH MARKINGS TO SHOW C HANGES MADE 

In The Specification : 

The Specification of the present application, including the Abstract, has 

5 been amended as follows: 

Dnr^rriptin n SPECIFICATION 

A^.fm4=a^ TTTTE OF INVENTION 
APPARATUS AND METHOD FOR IMPROVING THE LO.\D IMPROVING 
LOAD DISTRIBUTION IN A SIGNALING NETWOPJI NETWORK 
□ 10 BACKGROUND OF THE INVENTION 

The present invention relates to an apparatus and a method for improving 
the load distribution in a signaling network and, in particular, to what is referred to 
as a load sharing method^ which results in signaling data being distributed 
uniformly in a digital signaling network. 
15 Coramunication nets or networks generally connect two subscriber 

terminals to one another via a number of hne sections and switching devices in 
order to interchange messages (for example^ voice, data, text and/or images). 
Control information and signaUng messages can^ in this case^ be transmitted 
between the switching centers, for connection control and when using service 
20 features. Digital, computer-controlled commimication networks, in particular, offer 
a considerably greater performance scope in comparison to analog communication 
networks, for which reason a new, powerfiil signaling system has been introduced 
in digital, computer-controlled communication networks. 

The ITU (International Telecommunication Union) has thus specified the 
25 central signaling system No. 7 (CCS7), which is optimized for use in digital nets or 
networks. 

In contrast to the previously normal channel-based signaling, the signahng 
messages in CCS7 are passed via separate signaling paths or signaling channels 
(links). A large number of such signaling channels (hnks) in this case form what is 
30 referred to as a signaling set (link set), with a signaling oct (linlc o c t) having which 
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has a maximum of 16 signaling channels (Unks). A signaling channel transports 
the signaling messages for a number of user channels (trunks). 

The signaUng channels or signaling links (Hnks or link sets) in CCS7 
connect what are referred to as message transfer parts (MTP) in a communication 
network. The message transfer parts and the signaling channels thus form an 
autonomous signaling network^ which is superimposed on a user channel network. 

The signaling end points are^ in this case^ the sources and sinks of the 
signaUng traffic and are provided in a communication network primarily by 
switching centers or signaling nodes. In this case, the message transfer parts 
(MTP) transmit received signaling messages on the basis of a destination address 
(destination point code, DPC) to another message transfer part (MTP). No 
switching processing of the signaling messages is generally carried out in a 
message transfer part (MTP). A message transfer part may be integrated in a 
signaling end point (for example^ a switching center), or may form an autonomous 
signaHng node in the signaling network. One or more levels of message transfer 
parts (MTP) may be possible depending on the size of the signaUng network. 

All the signaling points in a predetermined signaling network are identified 
within a numbering plan, which is defined by the IT U, by m e ans ^da, for example, 
ei a 14-point code (PC) and eas thu s can be addressed specifically in a signaling 
message. In CCS7, such a signaling message is provided by the message signaling 
unit MSU). 

In addition to a destination address (destination point code DPC) and a 
source address (origin point code OPC), a speech circuit address (circuit 
identification code CIC) is oGGontially also stored in these signaling messages, 
which are transmitted in the signaling network, and message signaling units 
(MSU). This voice circuit address (CIC) has 12 bits according to the ITU 
Standard, with the 4 least-significant bits being referred to as a signaling path 
selection field (signaling Unk selection field, SLS). According to the ITU, the 
various voice signaling messages (MSU) are assigned predetermined signaling 
paths via this signaling path selection field (SLS values). 
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In a conventional signaling network, the signaling messages (MSU) to be 
transmitted are distributed uniformly between the available signaling channels (or 
active links in a signaling set of its link set) thus allowing the load to be distributed 
uniformly in the signaling network. 

Such a conventional load distribution method is known from the reference 
"Wang J. L: A Novel Link Set Dimensioning Procedure for Networks supporting 
the Load Splitting Link Selection Algorithm, Proceedings to the Infocom '93 
Annual Joint Conference of the computer and coirmiunications societies 
Conference Proceedings Vol. 12, March 28, 1993 - April 1, 1993, pages 1280 - 
1287". This proposes a novel signahng set dimensioning method which is based on 
the "load splitting link selection" algorithm, in which randomly produced bit 
patterns are used for selecting a signaling channel. The capacity and available 
individual bandwidth in these signaling channels are, however, regarded as being 
essentially equivalent in this method, hi order to improve the load distribution, 
particularly in cases where the increase in the total capacity in the signaling set 
(link set) is inadequate despite the addition of additional signaling channels, this 
document proposes a theorem for creating a special set of equivalent signaling 
channels , by means of via which the actually available total capacity is used 
optimally, especially when using the "load splitting link selection" algorithm. 

Particularly when using novel transmission techniques such as packet 
switching, ATM, IP etc., and a result of the use of novel transmission media, such 
as glass fiber cables, signahng configurations have increasingly arisen in which 
signaling channels occur with different bandwidths?; that is to s ay^ transmission 
rates for the signaling messages (MSU). 

Such a method and an apparatus for providing load distribution in a 
signaling network having a large number of signaling nodes for distribution of 
signaling messages, and a large number of signaling channels for transmitting 
signaling messages, are known from the reference 'Tranz R. et al.: ATM-Based 
SS7 for Narrowband Networks - A step forward towards Narrowband-Broadband 
Convergence, Proceedings of ISS'97 International Switching Symposium, Toronto, 
CA, September 21-26, 1997, pages 3 - 10", in which the signaling messages are 
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transmitted for the first time with at least one first and one second individual 
bandwidth via a common signaling set or link set. The second individual 
bandwidth, as part of a broadband signaling system, is in this case considerably 
wider than the first individual bandwidth, which in principle represents a 
narrowband signaling system. In consequence As a result, a narrowbmd signaling 
system is for the first time proposed, by means of via which both narrowband and 
broadband signaling can be carried out. 

When using a conventional method and an associated apparatus for load 
distribution in the signaling network, this means that results in the signaling 
channel having the narrowest bandwidth (narrowband signaling) govems governing 
the maximum usable transmission rate per signaling set (link set). If, in 
consequence, the transmission rate for signaling messages to be transmitted is 
increased further, then this itself results in overloading on the signaling channel 
with the narrowest bandwidth when using conventional load distribution, while the 
signaling channels with the wider bandwidth (Broadband signaling) are scarcely 
loaded. 

The present invention is thus based on th e object o f . thus, directed toward 
providing an apparatus and a method for improving the load distribution in a 
signaling network, in which overloading of signaling channels is reliably 
prevented. 

According to the invention, this object is achieved with regard to the method by th e 
measures in patent claim 1, and with regard to the apparatus by the features in 
patent claim 7. SUMMARY OF THE INVENTION 
A respective individual bandwidth is preferably determined, and is 
subsequently evaluated, for each signaling channel available at a signaling node. 
Finally, the signaling messages to be distributed are distributed between the 
available signaling channels as a function of the respective evaluation result. Thus, 
even in the case of signaling networks which use signaling channels with different 
bandwidths, this results in optimimi utilization of the respective signaling paths. 
Overloading of signaling channels or signaling sets is thus reliably prevented. 
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During the evaluation process, a relative bandwidth value is preferably 
determined for each available signaling channel with respect to the bandwidths of 
the available signaling channels, and the signaling messages to be transmitted are 
distributed in such a manner that a signaling channel having a wide individual 
bandwidth transmits at least the same number of signaling messages as a signaling 
channel having a narrow individual bandwidth. This allows widely differing 
calculation forms to be used for determining the relative bandwidth value, in which 
case correct or optimum assignment of signaling messages to those signaling 
channels which are not yet fully loaded can always be provided. 

Furthermore, in the case of the method and the apparatus according to the 
present invention for improving the load distribution in a signaling network, each 
signaling channel can be assigned at least one signaling message to be transmitted, 
thus allowing improved maintenance at the signahng network by means of via the 
network operator, at the expense of optimum load distribution. This^ in 
consequence^ considerably simplifies the capability to check the signaling channels^ 
which are^ thus^ at least partially loaded at all times. 

Advantageous refinements of th e invention are characterized in th e further 
dependent claims. Additional features and advantages of the present invention are 
described in, and will be apparent from, the following Detailed Description of the 
Livention and the Figures. 

The invention will be described in more detail in the following text u s ing the 

exemplary e mbodiments and with reference to the drawings, in which: 
BRIEF DESCRIPTION OF THE FIGURES 

Figure 1 shows a schematic view of two signaling nodes with signaling 
channels having different bandwidths^-and^ 

Figure 2 shows a schematic view of a part of a signaling network having a 
large number of signaling sets. 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 shows a schematic view of two signaling nodes A and B, which are 
connected to one another via a signaling set LS (link set). The signaling nodes A 
and B each represent, for example, a switching center, and have a message transfer 
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part MTPl and MTP2 (message transfer point) for transmitting signaling messages 
in the form of message signaling units (MSU). According to Figure 1, the 
signaling set LS compriGOG includes a signaling channel LO with an individual 
bandwidth EBBq of 64 kilobits per second. In the same way, the further signaling 
channels LI and L2 also have an individual bandwidth of EBBi = EBB2 = 64 
kilobits per second. In contrast, a signaling channel L3 has a high transmission rate 
with an individual bandwidth EBB3 of 2 Megabits per second. Such a signaling set 
LS occurs, for example, when a further signaling Une with a high data rate (for 
example^ a glass fiber cable) is added to an ahready existing signaling Ime. 

On the basis of the signaling path selection field (SLS field) described 
initially in a message signaling unit (MSU), of the signaling message, the signaling 
channels LO to L3 can be allocated or selected uniquely. In contrast to 
conventional selection methods, in which the signaUng channels are selected only 
quantitatively, the apparatus and method according to the invention and the method 
according to the invention mean that present invention allow a qualitative selection 
or allocation of signaling channels is to be carried out for the signaling messages to 
be transmitted as a function of a respective individual bandwidth EBBx of the 
various signaling channels. 

The method and the apparatus for improving the load distribution in a 
signaling network and, in particular, the load distribution in the signaling set LS are 
described in detail in the following text. 

First exemplary embodiment 

In order to assign the signaling messages to be transmitted to the respective 
available signaling channels LO, LI, L2 and L3, the message transfer part MTPl 
has what is referred to as a load distribution key (load sharing key), which 
essentially comprises includes a table of signaling path selection field values (SLS 
values) and associated signaling channels (links). In the previous method, the 
distribution process was carried out in such a way that^ as far as possible^ an equal 
number of SLS values are allocated to each available signaling channel. If one 
considers this table and this load distribution key, then this results in a statement of 
the load distribution in the individual signaling channels and the higher-level 
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signaling sets LS, which is based on a purely quantitative analysis of the signaling 
channels. However, the essential a key feature for the present invention is the fact 
that qualitative allocation is carried out, furthermore, in addition to this quantitative 
allocation of SLS values and signaling channels. To be more precise, the message 
5 transfer part MTPl furthermore has a determination device for determining a 
respective individual bandwidth EBBx for the available signaling channels Lx, 
where x = 0 to 3. This determination device, which is not illustrated, in 
consequence records a respective individual bandwidth EBBo, EBBi and EBB2 of 
p 64 kilobits per second for the signaling channels LO, LI and L2. In contrast, this 

aTl 10 determination device records an individual bandwidth EBB3 of 2 Megabits per 
f^? second for the signaling channel L3. These determined individual bandwidths are 

S| stored in a database, and are linked to the load distribution key (load sharing key). 

To be more precise, a qualitative assessment is carried out of the individual 
signaling channels as a function of the respectively determined individual 
15 bandwidths EBBq to EBB3. If these respective individual bandwidths are evaluated 
skillfully, the load distribution can be optimized for the individual signaling 
channels so as to reliably prevent overloading in individual signaling channels. 

A number Z(x) of the signaling path selection values (SLS values) which 
are transmitted via a signaling channel x (where x = 0 to 3) are preferably 
20 determined as follows: 

Z(x) - 1 6 X EBBx/GBB (1) 

where Z(x) represents the number of SLS values which are transmitted via the 
signaling channel x, EBBx represents the individual bandwidth of the respective 
signaling channel x, and GBB represents the sum of the individual bandwidths for 
25 all the available signaling channels in the signaling set LS. 

The multiplication of the quotient EBBx/GBB in the equation (1) quoted 
above with the value 16 is based on the figure of 4 bits specified as a fixed value 
for the world market in the ITU standard for the SLS value in the CCS7 signaling 
network, as a result of which a maximum of 16 different SLS values can be 
30 represented. A different value range of the SLS values would accordingly result in 
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a multiplier other than 16. If the individual bandwidths are evaluated in accordance 
with the equation described above, this thus results in the overall bandwidth GBB 
having a value of 3 x 64 kilobits + 2 Megabits per second = 35 x 64 kilobits per 
second. The values for the number of SLS values are thus: 

Z(0) = 16 X 1/35 

Z(l) = 16 X 1/35 

Z(2) = 16x l/35and 

Z(3) = 16 X 32/35 

5 

Since only rounded integers can be used for the number of SLS values, this 
would result in all 16 SLS values being distributed to the signaUng channel L3. In 
consequence, tite optimum load distribution in this first exemplary embodiment 
would lead to all tiie signaling messages being transmitted in the signaling channel 
10 L3. 

However, in certain cases, this may be disadvantageous for the signaling 
network since, for example, redundant signaling lines are not used. Each signaling 
channel LO to L3 is^ thus^ preferably assigned at least one signaling message to be 
transmitted, which furthermore makes it possible to improve the maintenance and 
15 capabiUty to test the signaling paths. In addition, if one of the signaling channels 
(for example^ L3) fails, it is possible to switch particularly easily and quickly to the 
signaling channels LO to L2 which are still available. 
Second exemplary embodiment 

According to a second exemplary embodiment, which is not illustrated, the 
20 sign^ing set LS comprises includes only two signaling channels with an individual 
bandwidth of 64 kilobits per second and 256 kilobits per second. This is the 
situation, for example, when there is akeady an El transmission path at 64 kilobits 
per second in the broadband CCS7 and, owing to an increase in the amount of 
traffic, the network operator now wishes to set up an additional STMl optical 
25 transmission path jfrom the signaling node A to the signaling node Bt which, for 
example, contains a signaling channel widi a bandwidth of 256 kilobits per second. 
The existing CCS7 signaling channel at 64 kilobits per second is intended to be 
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retained in this case, for redundance reasons. When using such a signaUng set, the 
use of the equation described above results in the load distribution as described 
below for the number of SLS values. 

Z(0) = 16x64/320 = 3 
->e.g. SLS = 0,1,2 

Z(l) = 16 X 256/320 = 13 

^ e.g. SLS = 3, 4, 5, 6, 7, 8, 9, 10, 1 1, 12, 13, 14, 15. 

5 

As such, Thio moana that the signaling channel LO transmits 3/16 of the 
load, and the signahng channel LI transmits 13/16 of the load. In consequence, the 
signaling channel LI is loaded by 1/16 more than the relative figure equivalent to 
its maximum bandwidth. In contrast to the conventional quantitative assignment of 

10 the signaling messages to be transmitted, 16/13 x 256 kilobits per secon d, that is to 
say £315 kilobits per second^) can be used with this method with the qualitative 
assignment process according to the present invention and with a total installed 
bandwidth GBB of 320 kilobits per secon d, and this^ JTbis corresponds to an 
increase of 146 percent. 

15 Third exemplary embodiment 

In the first and second exemplary embodiments, the improvement in the 
load distribution was determined on the basis of an overall bandwidth GBB of 
subsequent ratio of formation in the ratio of the respective individual bandwidths. 
However, the present invention is not restricted to this and also covers, for 

20 example, direct ratio of formation in the ratio of the respective individual 
bandwidths. In consequence, for example, a narrowest or widest individual 
bandwidth EBBmin/EBBmax can be determined in the message transfer path 
MTPl with the quotient then being formed between this narrowest and widest 
individual bandwidth and the respective individual bandwidth to be considered. 

25 If, as shown by way of example in Figure 1, the signaling channel LO is 

used as the reference value for the narrowest individual bandwidth EBBmin (64 
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kilobits per second), then this results in the following quotients for the respective 
signaling channels: 

L0= 1 
Ll = l 
L2=l 
L3 = 32. 

If, on the other hand, the widest individual bandwidth EBBmax of the 
signaling channel L3 (2 Megabits per second) is used as the reference value, this 
results in the following values for the quotients of the respective individual 
bandwidths: 

LO = 1/32 
LI = 1/32 
L2 = 1/32 
L3 = 1 

In this case as well, the load distribution in a signaling network can be 
improved by evaluating the respective relative individual bandwidths (quotients). 

According to a modification of this exemplary embodiment, as an 
alternative, the determined individual bandwidths of the available signaling 
channels LO to L3 eaji also c^ be multiphed, in which case a root can be formed in 
a subsequent step in order to produce the ratio between these individual 
bandwidths. The multiphcation process is preferably carried out only for the 
individual bandwidths of two signaling channels, since extraordinarily large 
numerical values would occur otherwise. 

However, the present invention is not restricted to the evaluation methods 
described above and, in fact, covers all other evaluation methods in which the 
individual bandwidths of the signaling channels can be represented as their ratio to 
one another. 

Fourth exemplary embodiment 
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Figure 2 shows a schematic view of a part of a signaUng network according 
to a fourth exemplary embodiment, with a large number of signaling sets LSI, LS2 
and LS3 being arranged between the signaling nodes A and B. A configuration 
such as this occurs, for example, when main traffic nodes in a signaling network 
need to be connected to one another, and it is necessary to process an 
extraordinarily high level of signaling traffic. 

Since, as has already been described above, the signaling path selection 
fields (SLS fields) have only 4 bits, and in consequ e nce thus can represent only 16 
SLS values, one signaling set LS has a maximum of 16 signaling chaimels. Further 
signaling sets LS2 and LS3 are thus defined for unique association^ so that the 
capacity for transmitting signaling messages can be multiplied. This equally results 
in a considerably more complex representation for the mode of distribution key 
(load sharing key) which, in consequence, comprises includes a large number of 
tables for the individual signaling sets LSI, LS2 and LS3, with the table for one 
signaling set LS associating the number of SLS values with the respective signaling 
channels available in that signaling set. In the same way as that described above, 
this table is associated with a database which includes the respective individual 
bandwidths of the available and active signaling channels. This also results in a 
qualitative association for the respective signaling channels for a signaling network 
having a number of signaling sets LSI, LS2 and LS3, thus ensuring optimum load 
distribution even when using signaling chaimels having different bandwidths, and 
reliably preventing the individual signaling channels or signaling sets fi*om being 
overloaded. 

The present invention has been described above with reference to a CCS7 
signaling network. However, it is not restricted to this and can also be applied to 
other signaling networks in which signaUng channels in each case have different 
bandwidths. 

Abstract Lideed, although the present invention has been described with 
reference to specific embodiments, those of skill in the art will recognize that 
changes may be made thereto without departing from the spirit and scope of the 
invention as set forth in the hereafter appended claims. 
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Apparatus ABSTRACT OF THE DISCLOSURE 
An apparatus and method for improving the load distribution in a signaling 
network 

The invention rolatos to an apparatus and a method for improving the load 
distribution in a signaling network having a large number of signaling nodes (A, B) 
and a large number of signaling chaimels (LO, LI, L2, L3) , with overloading in the 
signaling network being reUably prevented by taking account of a respective 
individual bandwidth (EBBO to EBB3)>. 

Figure 1 
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Description 

Apparatus and method for improving the load 
distribution in a signaling network 



The present invention relates to an apparatus and a 
method for improving the load distribution in a 
signaling network and, in particular, to what is 
referred to as a load sharing method, which results in 
signaling data being distributed uniformly in a digital 
signaling network. 

Communication nets or networks generally connect two 
subscriber terminals to one another via a number of 
line sections and switching devices in order to 
interchange messages (for example voice, data, text 
and/or images) . Control information and signaling 
messages can in this case be transmitted between the 
switching centers, for connection control and when 
using service features. Digital, computer-controlled 
communication networks, in particular, offer a 
considerably greater performance scope in comparison to 
analog communication networks, for which reason a new, 
powerful signaling system has been introduced in 
digital, computer- controlled communication networks. 

The ITU (International Telecommunication Union) has 
thus specified the central signaling system No. 7 
(CCS7) , which is optimized for use in digital nets or 
networks . 

In contrast to the previously normal channel -based 
signaling, the signaling messages in CCS7 are passed 
via separate signaling paths or signaling channels 
(links) . A large number of such signaling channels 
(links) in this case form what is referred to as a 
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signaling set (link set) having a maximum of 16 
signaling channels (links) . A signaling channel 
transports the signaling messages for a number of user 
channels (trunks) . 

The signaling channels or signaling links (links or 
link sets) in CCS7 connect what are referred to as 
message transfer parts (MTP) in a communication 
network. The message transfer parts and the signaling 
channels thus form an autonomous signaling network, 
which is superimposed on a user channel network. 

The signaling end points are in this case the sources 
and sinks of the signaling traffic and are provided in 
a communication network primarily by switching centers 
or signaling nodes. In this case, the message transfer 
parts (MTP) transmit received signaling messages on the 
basis of a destination address (destination point code, 
DPC) to another message transfer part (MTP) . No 
switching processing of the signaling messages is 
generally carried out in a message transfer part (MTP) - 
A message transfer part may be integrated in a 
signaling end point (for example a switching center) , 
or may form an autonomous signaling node in the 
signaling network. One or more levels of message 
transfer parts (MTP) may be possible depending on the 
size of the signaling network. 

All the signaling points in a predetermined signaling 
network are identified within a numbering plan, which 
is defined by the ITU, by means, for example, of a 14- 
point code (PC) and can thus be addressed specifically 
in a signaling message. In CCS7, such a signaling 
message is provided by the message signaling unit MSU) . 
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In addition to a destination address (destination point 
code DPC) and a source address (origin point code OPC) , 
a speech circuit address (circuit identification code 
CIC) is essentially also stored in these signaling 
5 messages, which are transmitted in the signaling 
network, and message signaling units (MSU) . This voice 
circuit address (CIC) has 12 bits according to the ITU 
Standard, with the 4 least -significant bits being 
referred to as a signaling path selection field 
10 (signaling link selection field, SLS) . According to the 
ITU, the various voice signaling messages (MSU) are 
assigned predetermined signaling paths via this 
signaling path selection field (SLS values) . 

15 In a conventional signaling network, the signaling 
messages (MSU) to be transmitted are distributed 
uniformly between the available signaling channels or 
active links in a signaling set of its link set) thus 
allowing the load to be distributed uniformly in the 

20 signaling network. 

Such a conventional load distribution method is known 
from the reference ^^Wang J. L: A Novel Link Set 
Dimensioning Procedure for Networks supporting the Load 

25 Splitting Link Selection Algorithm, Proceedings to the 
Inf ocom ' 93 Annual Joint Conference of the computer and 
communications societies Conference Proceedings Vol. 
12, March 28, 1993 - April 1, 1993, pages 1280 - 1287''. 
This proposes a novel signaling set dimensioning method 

30 which is based on the ^'load splitting link selection" 
algorithm, in which randomly produced bit patterns are 
used for selecting a signaling channel. The capacity 
and available individual bandwidth in these signaling 
channels are, however, regarded as being essentially 

35 equivalent in this method. In order to improve the load 
distribution, particularly in cases where the increase 
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in the total capacity in the signaling set (link set) 
is inadequate despite the addition of additional 
signaling channels, this document proposes a theorem 
for creating a special set of equivalent signaling 
channels, by means of which the actually available 
total capacity is used optimally, especially when using 
the ''load splitting link selection" algorithm. 

Particularly when using novel transmission techniques 
such as packet switching, ATM, IP etc., and a result of 
the use of novel transmission media, such as glass 
fiber cables, signaling configurations have 

increasingly arisen in which signaling channels occur 
with different bandwidths, that is to say transmission 
rates for the signaling messages (MSU) . 

Such a method and an apparatus for providing load 
distribution in a signaling network having a large 
number of signaling nodes for distribution of signaling 
messages, and a large number of signaling channels for 
transmitting signaling messages, are known from the 
reference '"Franz R. et al . : ATM-Based SS7 for 
Narrowband Networks - A step forward towards 
Narrowband -Broadband Convergence, Proceedings of ISS'97 
International Switching Symposium, Toronto, CA, 
September 21-26, 1997, pages 3 - 10", in which the 
signaling messages are transmitted for the first time 
with at least one first and one second individual 
bandwidth via a common signaling set or link set. The 
second individual bandwidth, as part of a broadband 
signaling system, is in this case considerably wider 
than the first individual bandwidth, which in principle 
represents a narrowband signaling system. In 
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consequence, a narrowband signaling system is for the 
first time proposed, by means of which both narrowband 
and broadband signaling can be carried out. 

When using a conventional method and an associated 
apparatus for load distribution in the signaling 
network, this means that the signaling channel having 
the narrowest bandwidth (narrowband signaling) governs 
the maximum usable transmission rate per signaling set 
(link set) . If, in consequence, the transmission rate 
for signaling messages to be transmitted is increased 
further, then this itself results in overloading on the 
signaling channel with the narrowest bandwidth when 
using conventional load distribution, while the 
signaling channels with the wider bandwidth (Broadband 
signaling) are scarcely loaded. -7 
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The invention is thus based on the object of providing 
an apparatus and a method for improving the load 
distribution in a signaling network, in which 
overloading of signaling channels is reliably 
5 prevented. 

According to the invention, this object is achieved 
with regard to the method by the measures in patent 
claim 1, and with regard to the apparatus by the 
10 features in patent claim 7. 



A respective individual bandwidth is preferably 
O determined, and is subsequently evaluated, for each 

^ signaling channel available at a signaling node. 

Ill 15 Finally, the signaling messages to be distributed are 

" distributed between the available signaling channels as 

pi a function of the respective evaluation result. Thus, 

'i^- even in the case of signaling networks which use 

j^i signaling channels with different bandwidths, this 

20 results in optimum utilization of the respective 
signaling paths. Overloading of signaling channels or 
signaling sets is thus reliably prevented. 

During the evaluation process, a relative bandwidth 
25 value is preferably determined for each available 
signaling channel with respect to the bandwidths of the 
available signaling channels, and the signaling 
messages to be transmitted are distributed in such a 
manner that a signaling channel having a wide 
3 0 individual bandwidth transmits at least the same number 
of signaling messages as a signaling channel having a 
narrow individual bandwidth. This allows widely 
differing calculation forms to be used for determining 
the relative bandwidth value, in which case correct or 
35 optimum assignment of signaling messages to those 
signaling channels which are not yet fully loaded can 
always be provided- 
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Furthermore, in the case of the method and the 
apparatus according to the invention for improving the 
load distribution in a signaling network, each 
signaling channel can be assigned at least one 
signaling message to be transmitted, thus allowing 
improved maintenance at the signaling network by means 
of the network operator, at the expense of optimum load 
distribution. This in consequence considerably 
simplifies the capability to check the signaling 
channels, which are thus at least partially loaded at 
all times. 

Advantageous refinements of the invention are 
characterized in the further dependent claims. 

The invention will be described in more detail in the 
following text using the exemplary embodiments and with 
reference to the drawings, in which: 

Figure 1 shows a schematic view of two signaling nodes 
with signaling channels having different bandwidths; 
and 

Figure 2 shows a schematic view of a part of a 
signaling network having a large number of signaling 
sets . 

Figure 1 shows a schematic view of two signaling nodes 
A and B, which are connected to one another via a 
signaling set LS (link set) . The signaling nodes A and 
B each represent, for example, a switching center, and 
have a message transfer part MTPl and MTP2 (message 
transfer point) for transmitting signaling messages in 
the form of message signaling units (MSU) . According to 
Figure 1, the signaling set LS comprises a signaling 
channel LO with an individual bandwidth EBBq of 64 
kilobits 
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per second. In the same way, the further signaling 
channels LI and L2 also have an individual bandwidth of 
EBBi = EBB2 = 64 kilobits per second. In contrast, a 
signaling channel L3 has a high transmission rate with 
an individual bandwidth EBB3 of 2 Megabits per second. 
Such a signaling set LS occurs, for example, when a 
further signaling line with a high data rate (for 
example a glass fiber cable) is added to an already 
existing signaling line. 

On the basis of the signaling path selection field (SLS 
field) described initially in a message signaling unit 
(MSU) , of the signaling message^ the signaling channels 
LO to L3 can be allocated or selected uniquely. In 
contrast to conventional selection methods, in which 
the signaling channels are selected only 
quantitatively, the apparatus according to the 
invention and the method according to the invention 
mean that a qualitative selection or allocation of 
signaling channels is carried out for the signaling 
messages to be transmitted as a function of a 
respective individual bandwidth EBBx of the various 
signaling channels. 

The method and the apparatus for improving the load 
distribution in a signaling network and, in particular, 
the load distribution in the signaling set LS are 
described in detail in the following text. 

First exemplary embodiment 

In order to assign the signaling messages to be 
transmitted to the respective available signaling 
channels LO, LI, L2 and L3, the message transfer part 
MTPl has what is referred to as a load distribution key 
(load sharing key) , which essentially comprises a table 
of signaling path selection field values (SLS values) 
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and associated signaling channels (links) . In the 
previous method ^ 
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the distribution process was carried out in such a way 
that as far as possible an equal number of SLS values 
are allocated to each available signaling channel. If 
one considers this table and this load distribution 
key, then this results in a statement of the load 
distribution in the individual signaling channels and 
the higher-level signaling sets LS, which is based on a 
purely quantitative analysis of the signaling channels. 
However, the essential feature for the present 
invention is the fact that qualitative allocation is 
carried out, furthermore, in addition to this 
quantitative allocation of SLS values and signaling 
channels. To be more precise, the message transfer part 
MTPl furthermore has a determination device for 
determining a respective individual bandwidth EBBx for 
the available signaling channels Lx, where x = 0 to 3 . 
This determination device, which is not illustrated, in 
consequence records a respective individual bandwidth 
EBBo, EBBi and EBB2 of 64 kilobits per second for the 
signaling channels LO, LI and L2 . In contrast, this 
determination device records an individual bandwidth 
EBB3 of 2 Megabits per second for the signaling channel 
L3 . These determined individual bandwidths are stored 
in a database, and are linked to the load distribution 
key (load sharing key) . To be more precise, a 
qualitative assessment is carried out of the individual 
signaling channels as a function of the respectively 
determined individual bandwidths EBBq to EBB3 . If these 
respective individual bandwidths are evaluated 
skillfully, the load distribution can be optimized for 
the individual signaling channels so as to reliably 
prevent overloading in individual signaling channels. 

A number Z (x) of the signaling path selection values 
(SLS values) which are transmitted via a signaling 
channel x (where x = 0 to 3) are preferably determined 
as follows: 
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Z(x) = 16 X EBBx/GBB (D 
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where Z (x) represents the number of SLS values which 
are transmitted via the signaling channel x, EBBx 
represents the individual bandwidth of the respective 
signaling channel x, and GBB represents the sum of the 
5 individual bandwidths for all the available signaling 
channels in the signaling set LS . 

The multiplication of the quotient EBBx/GBB in the 
equation (1) quoted above with the value 16 is based on 
10 the figure of 4 bits specified as a fixed value for the 
^ world market in the ITU standard for the SLS value in 

O the CCS7 signaling network, as a result of which a 

S maximum of 16 different SLS values can be represented. 



A different value range of the SLS values would 
15 accordingly result in a multiplier other than 16. If 
^ the individual bandwidths are evaluated in accordance 

^ with the equation described above, this thus results in 

the overall bandwidth GBB having a value of 3 x 64 
ni kilobits + 2 Megabits per second = 35 x 64 kilobits per 

rr 2 0 second. The values for the number of SLS values are 

thus : 

Z(0) = 16 X 1/35 
Z{1) = 16 X 1/35 
25 Z(2) = 16 X 1/35 and 
Z{3) = 16 X 32/35 

Since only rounded integers can be used for the number 
of SLS values, this would result in all 16 SLS values 
30 being distributed to the signaling channel L3 . In 
consequence, the optimum load distribution in this 
first exemplary embodiment would lead to all the 
signaling messages being transmitted in the signaling 
channel L3 . 



35 



However, in certain cases, this may be disadvantageous 
for the signaling network since, for example, redundant 
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signaling lines are not used. Each signaling channel 
to L3 is thus preferably assigned at least 
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one signaling message to be transmitted, which 
furthermore makes it possible to improve the 
maintenance and capability to test the signaling paths. 
In addition, if one of the signaling channels (for 
example L3) fails, it is possible to switch 
particularly easily and quickly to the signaling 
channels LO to L2 which are still available. 

Second exemplary embodiment 



10 



According to a second exemplary embodiment, which is 
O not illustrated, the signaling set LS comprises only 

two signaling channels with an individual bandwidth of 
64 kilobits per second and 256 kilobits per second. 
7^ 15 This is the situation, for example, when there is 

already an El transmission path at 64 kilobits per 
H second in the broadband CCS7 and, owing to an increase 

J^l in the amount of traffic, the network operator now 

nl wishes to set up an additional STMl optical 

20 transmission path from the signaling node A to the 
signaling node B, which, for example, contains a 
signaling channel with a bandwidth of 256 kilobits per 
second. The existing CCS7 signaling channel at 64 
kilobits per second is intended to be retained in this 
25 case, for redundance reasons. When using such a 
signaling set, the use of the equation described above 
results in the load distribution as described below for 
the number of SLS values. 

30 Z(0) = 16 X 64/320 = 3 
e.g. SLS =0, 1, 2 

Z(l) = 16 X 256/320 = 13 

-> e.g. SLS = 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 
35 15. 



This means that the signaling channel LO transmits 3/16 
of the load, and the signaling channel LI transmits 
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13/16 of the load. In consequence, the signaling 
channel LI is loaded by 1/16 more than the relative 
figure equivalent to its maximum bandwidth. In contrast 
to the 
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conventional quantitative assignment of the signaling 
messages to be transmitted, 16/13 x 256 kilobits per 
second, that is to say 315 kilobits per second, can be 
used with this method with the qualitative assignment 
process according to the invention and with a total 
installed bandwidth GBB of 32 0 kilobits per second, and 
this corresponds to an increase of 146 percent. 

Third exemplary embodiment 

In the first and second exemplary embodiments, the 
improvement in the load distribution was determined on 
the basis of an overall bandwidth GBB of subsequent 
ratio of formation in the ratio of the respective 
individual bandwidths . However, the invention is not 
restricted to this and also covers, for example, direct 
ratio of formation in the ratio of the respective 
individual bandwidths. In consequence, for example, a 
narrowest or widest individual bandwidth EBBmin/EBBmax 
can be determined in the message transfer path MTPl 
with the quotient then being formed between this 
narrowest and widest individual bandwidth and the 
respective individual bandwidth to be considered. 

If, as shown by way of example in Figure 1, the 
signaling channel LO is used as the reference value for 
the narrowest individual bandwidth EBBmin (64 kilobits 
per second) , then this results in the following 
quotients for the respective signaling channels: 

LO = 1 
LI = 1 
L2 = 1 
L3 =32. 

If, on the other hand, the widest individual bandwidth 
EBBmax of the signaling channel L3 (2 Megabits per 
second) is used as the reference value, this results in 
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the following values for the quotients of the 
respective individual bandwidths: 
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LO = 1/32 
LI = 1/32 
L2 = 1/32 
L3 = 1 

In this case as well, the load distribution in a 
signaling network can be improved by evaluating the 
respective relative individual bandwidths (quotients) . 



10 According to a modification of this exemplary 
embodiment, as an alternative, the determined 
Q individual bandwidths of the available signaling 

iJ. channels LO to L3 can also be multiplied, in which case 

y a root can be formed in a subsequent step in order to 

=2 15 produce the ratio between these individual bandwidths. 

J, The multiplication process is preferably carried out 

only for the individual bandwidths of two signaling 
S| channels, since extraordinarily large numerical values 

ni would occur otherwise. 

2 20 

However, the invention is not restricted to the 
evaluation methods described above and, in fact, covers 
all other evaluation methods in which the individual 
bandwidths of the signaling channels can be represented 
25 as their ratio to one another. 



Fourth exemplary embodiment 



Figure 2 shows a schematic view of a part of a 
3 0 signaling network according to a fourth exemplary 
embodiment, with a large number of signaling sets LSI, 
LS2 and LS3 being arranged between the signaling nodes 
A and B. A configuration such as this occurs, for 
example, when main traffic nodes in a signaling network 
35 need to be connected to one another, and it is 
necessary 
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to process an extraordinarily high level of signaling 
traffic . 

Since, as has already been described above, the 
5 signaling path selection fields (SLS fields) have only 
4 bits, and in consequence can represent only 16 SLS 
values, one signaling set LS has a maximum of 16 
signaling channels. Further signaling sets LS2 and LS3 
are thus defined for unique association, so that the 
10 capacity for transmitting signaling messages can be 
multiplied. This equally results in a considerably more 
p complex representation for the mode of distribution key 



flJ 

m 



^ (load sharing key) which, in consequence, comprises a 

iTe large number of tables for the individual signaling 

^"J 15 sets LSI, LS2 and LS3, with the table for one signaling 

J' set LS associating the number of SLS values with the 

respective signaling channels available in that 
signaling set. In the same way as that described above, 
this table is associated with a database which includes 
2 0 the respective individual bandwidths of the available 
and active signaling channels. This also results in a 
qualitative association for the respective signaling 
channels for a signaling network having a number of 
signaling sets LSI, LS2 and LS3, thus ensuring optimum 
25 load distribution even when using signaling channels 
having different bandwidths, and reliably preventing 
the individual signaling channels or signaling sets 
from being overloaded. 



3 0 The invention has been described above with reference 
to a CCS7 signaling network. However, it is not 
restricted to this and can also be applied to other 
signaling networks in which signaling channels in each 
case have different bandwidths. 
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Patent Claims 

1. A method for improving the load distribution in 
a signaling network having 

a large number of signaling nodes (A, B) for 
distributing signaling messages, and 

a large number of signaling channels (LO, LI, L2 , L3) 
for transmitting signaling messages, having at least 
one first and one second individual bandwidth (EBBq to 
EBB3) , with the second individual bandwidth (EBB3) being 
wider than the first individual bandwidth (EBBq to 
EBB2) . 

characterized by the following steps: 

a) determining a respective available individual 
bandwidth (EBBo to EBB3) for the signaling channels (LO 
to L3) available at a signaling node (A) ; 

b) evaluating the determined individual bandwidths 
(EBBo to EBB3) ; and 

c) assigning the signaling messages to be transmitted 
to the available signaling channels as a function of 
the result of the evaluation in step b) . 

2. The method as claimed in patent claim 1, 
characterized in that, during the evaluation process, 

in step b) , for the signaling channels (LO to L3) a 
relative bandwidth value is in each case determined 
with reference to the signaling channels available at a 
signaling node; and 

in step c) , the assignment of the signaling messages to 
be transmitted is carried out in such a manner that a 
signaling channel (L3) having a second individual 
bandwidth (EBB3) transmits at least the same number of 
signaling messages as a signaling channel (LO) having a 
first individual bandwidth (EBBo) - 
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3 . The method as claimed in patent claim 1 or 2 , 
character i zed 

in that, in step b) , 

bl) a total sum of the individual bandwidths (EBBo to 
EBB3) of the signaling channels (LO to L3) available 
at a signaling node is determined; and 

b2) a quotient of the respective individual bandwidth 
(EEBo to EBB3) and of the determined total sum is in 
each case formed for the signaling channels (LO to L3) . 

4. The method as claimed in patent claim 1 or 2, 

characterized 

in that, in step b) , 

bl) a narrowest /widest individual bandwidth (EBB0/EBB3) 
of the at least first and second individual bandwidths 
(EBBo to EBB3) is determined, and 

b2) a quotient of the respective individual bandwidth 
(EBBo to EBB3) and of the determined narrowest/widest 
individual bandwidth (EBB0/EBB3) is in each case formed 
for the signaling channels available at a signaling 
node . 

5. The method as claimed in patent claim 1 or 2, 
characterized 

in that, in step b) , 

bl) a product of the respective available individual 
bandwidths (EBBq to EBB3) and a predetermined individual 
bandwidth is in each case determined for the signaling 
channels (LO to L3) available at a signaling node, and 
b2) a root of the respectively determined products is 
in each case formed for the signaling channels (LO to 
L3) available at a signaling node. 

6. The method as claimed in patent claims 1 to 5, 
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characterized in that at least one signaling message 
which is to be transmitted is in each case assigned to 
the signaling channel 
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available at a signaling node. 

7 . An apparatus for improving the load 
distribution in a signaling network having 

a large number of signaling nodes (A, B) for 
distributing signaling messages, and 

a large number of signaling channels (LO to L3) for 
transmitting signaling messages, having at least one 
first and one second individual bandwidth (EBBq to 
EBB3) , with the second individual bandwidth (EBB3) being 
wider than the first individual bandwidth (EBBq to 
EBB2) , 

characterized by 

a determination device for determining a respectively 
available individual bandwidth (EBBq to EBB3) for the 
signaling channels (LO to L3) available at a signaling 
node (A, B) ; 

an evaluation device for evaluating the determined 
individual bandwidths (EBBo to EBB3) ; and 
an assignment device for assigning the signaling 
messages to be transmitted to the available signaling 
channels (LO to L3) as a function of the result from 
the evaluation device. 

8. The apparatus as claimed in patent claim 7, 
characterized in that the evaluation device in each 
case determines a relative bandwidth value for the 
signaling channels (LO to L3) with respect to the 
signaling channels available at a signaling node, and 
the assignment device carries out the assignment of the 
signaling messages to be transmitted in such a manner 
that a signaling channel having a second individual 
bandwidth (EBB3) transmits at least the same number of 
signaling messages as a signaling channel (EBBo) having 
a first individual bandwidth. 
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9. The apparatus as claimed in patent claim 1 or 
2, 

characterized in that the evaluation device in each 
case determines a total sum of the individual 
bandwidths of the signaling channels (LO to L3) 
available at a signaling node, and forms a quotient 
from the respective individual bandwidth and the 
determined total sum for each of the signaling channels 
(LO to L3) . 

10. The apparatus as claimed in patent claim 7 or 
8, 

characterized in that the evaluation device determines 
a narrowest /widest individual bandwidth (EBB3/EBB0) , of 
the at least one first and one second individual 
bandwidth and forms a quotient from the respective 
individual bandwidth of a signaling channel (LO to L3) 
and of the determined narrowest/widest individual 
bandwidth for each of the signaling channels available 
at a signaling node. 

11. The apparatus as claimed in patent claim 7 or 
8, 

characterized in that the evaluation device determines 
a product of the available individual bandwidths with a 
predetermined individual bandwidth for each of the 
signaling channels (LO to L3) available at a signaling 
node, and forms a root of the respectively determined 
products for each of the signaling channels available 
at a signaling node. 

12. The apparatus as claimed in one of patent 
claims 7 to 11, 

characterized in that the assignment device assigns at 
least one signaling message which is to be transmitted 



AMENDED SHEET 



May 3, 2001 

1999P01680WO - 9a - DE 000001203 



to the signaling channels (LO to L3) available at a 
signaling node (A, B) . 
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below and, insofar as the subject matter of each of the 
claims of this application is not disclosed in the prior 
United States application in the manner provided by 
the first paragraph of Title 35, United States Code, 
§122, ! acknowledge the duty to disclose material 
information as defined in Title 37, Code of Federal 
Regulations, §1. 56(a) which occured between the filing 
date of the prior application and the national or PCT 
international filing date of this application. 



PCT/DEOQ/01203 
(Application Serial No.) 
(Anmeldeseriennummer) 



(Application Serial No.) 
(Anmeldeseriennunrimer) 



17.04.2000 
(Filing Date D. U, Y) 
(Anmeldedatum T, M, J) 



(Filing Date D.IVI.Y) 
(Anmeldedatum T, M; J) 



anhanaig 

(Status) 

(patentiert, anh3ngig, 
aufgegeben) 



(Status) 

(patentiert, anhangig, 
aufgeben) 



pending 

(Status) 

(patented, pending, 
abandoned) 



(Status) 

(patented, pending, 
abandoned) 



Ich erklare hiermit, dass alle von mir in der vorliegen- 
den Erklarung gemachten Angaben nach meinem 
besten Wissen und Gewissen der vollen Wahrheit 
entsprechen, und dass ich diese eidesstattliche Erkla- 
rung in Kenntnis dessen abgebe, dass wissentlich und 
vorsatzlich falsche Angaben gemass Paragraph 1001, 
Absatz 18 der Zivilprozessordnung der Vereinigten 
Staaten von Amerika mit Geldstrafe belegt und/oder 
Gefangnis bestraft werden koennen, und dass derartig 
wissentlich und vorsatzlich falsche Angaben die Gul- 
tigkeit der vorliegenden Patentanmeldung oder eines 
darauf ertellten Patentes gefahrden kdnnen. 



I hereby declare that all statements made herein of my 
own knowledge are true and that all statements made 
on information and belief are believed to be true, and 
further that these statements were made with the 
knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment or both 
under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may 
jeopardize the validity of the application or any patent 
issued thereon. 
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German Language Declaration 



VERTRETUNGSVOLLMACHT: Als benannter Ertinder 
beauftrage ich hiermit den nachstehend benannten 
Patentanwalt (oder die nachstehend benannten 
Patentanwaite) und/oder Patent-Agenten mit der 
Verfolgung der vorllegenden Patentannr>eldung sowie 
mIt der Abwicklung aller damit verbundenen Geschafte 
vor dem Patent- und Warenzeichenamt: (Name und 
Registrationsnummer anfQhren) 




POWER OF ATTORNEY: As a nanned inventor, I 
hereby appoint the following attorney(s) and/or 
agent(s) to prosecute this application and transact all 
business ^tn '-th©—- Patent and Trademark Office 
^c^rmeeted—therwith. (ftsT^ame and registration 
number) " 



Customer No>29177 



9Q177 

' ' ' And I hereby appoint 

PATENT & TRADEMARK OFFICE 



Telefongesprache bitte richten an: 
(Name und Telefonnummer) 



Direct Telephone Calls t o: (n am^,.^d telephone 
number) ' ' 



Ext. 



Post^nschrift: 



Send Correspondence to: 



Bell, Boyd & Lloyd LLC 

/ Three First National Plaza, 70 West Madison Street, Suite 3300 60602-4207 Chicago, Illinois 
^ Telephone: (001) 312 372 1 1 21 and Facsimile (001) 312 372 20 98 

or — — ~ — ■ * ^ 

— """^ Customer No. 291 77 




0 



Voller Name des einzigen oder ursprunglichen Erfinders: 

CLAUS FRlEDk, 


Full name of sole or first inventor: 

CLAUS FRIEDL 


Unterschritl des Er^ders ^ . Datum 


Inventor's signature Date 


Wohnsrtz ^ 

tuerkenfeldXpeutschland (^i?X 


Residence 

TUERKENFELD, GERMANY 


Staatsangeh5rigkeit ' ^ 

DE 


Citizenship 

DE 


Postanschrift 

WEISSENHORNSTRASSE 5 


Post Office Addess 

WEISSENHORNSTRASSE 5 


82299 TUERKENFELD 


82299 TUERKENFELD 


Voller Name des zweiten Miterfinders (falls zutreffend): 


Full name of second joint inventor, if any: 


Unterschrift des Erfinders Datum 


Second Inventor's signature Date 


Wohnsitz 

1 


Residence 


StaatsangehSrigkeit 


Citizenship 


Postanschrift 


Post Office Address 







{Bitte entsprechende Informationen und Unterschriften im 
Fafie von dritten und wefteren MfterUndern angeben). 



(Supply similar information and signature for third and 
subsequent Joint inventors). 
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